An Integrated Territory Planning and Vehicle Routing Approach for a Multi-Objective Residential Waste Collection Problem

In this paper, we address a multi-objective residential waste collection problem with an integrated territory planning and vehicle routing approach. Dividing the into territories enables drivers to carry out same route every week so they get familiar it residents put their bins at appropriate time. Another benefit is reduce computation time for large problems, since complex characteristics of involved make otherwise difficult solve. There are three that important good planning: minimum overlap, travel time, balanced workload. The purpose paper investigate influence these objectives have on each other, might be contradictory. Moreover, Adaptive Large Neighborhood Search (ALNS) algorithm developed specific which uses K-means generate initial solution territories. results shown useful planners seeking informed decisions through trade-off across different solutions Pareto frontiers provided. ALNS find quality in reasonable computational